Reliable Scheduling of Advanced Transactions
نویسندگان
چکیده
The traditional transaction processing model is not suitable for many advanced applications, such as those having long duration or those consisting of co-operating activities. Researchers have addressed this problem by proposing various new transaction models capable of processing advanced transactions. Advanced transactions are characterized by having a number of component subtransactions whose execution is controlled by dependencies. The dependencies pose new challenges which must be addressed to ensure secure and reliable execution of advanced transactions. Violation of dependencies in advanced transactions could lead to unavailability of resources and information integrity problems. Although advanced transactions have received a lot of attention, not much work appears in addressing these issues. In this paper, we focus on the problem of scheduling advanced transactions. Specifically, we show how the different dependencies constrain the execution of the advanced transaction and give algorithms for scheduling advanced transactions that preserve the dependencies. Our scheduler is not confined to any specific advanced transaction processing model, but is capable of handling different kinds of advanced transactions, such as, Saga, Nested Transactions and Workflow.
منابع مشابه
Scheduling Transactions on Distributed Systems with the V P L Engine Scheduling Transactions on Distributed Systems with the V P L Engine
The coordination of distributed services and the integration of data repositories that are maintained by autonomous distributed databases requires exi-ble transaction management. Recently numerous advanced transaction models have been proposed that extend traditional transaction models by releasing one or more of the classical ACID (atomicity, consistency, integrity, durability) properties of t...
متن کاملReliable Cache Architectures and Task Scheduling for Multiprocessor Systems
This paper proposes a task scheduling approach for reliable cache architectures (RCAs) of multiprocessor systems. The RCAs dynamically switch their operation modes for reducing the usage of vulnerable SRAMs under real-time constraints. A mixed integer programming model has been built for minimizing vulnerability under real-time constraints. Experimental results have shown that our task scheduli...
متن کاملEvaluation of Reliable Multicast Applications for Large-Scale Contents Delivery
Reliable Multicast has been applied to large-scale contents delivery systems for distributing digital contents to a large number of users without data loss. Performance evaluation of reliable multicast is useful for delivery time estimation in active delivery systems as well as for designing communication protocols and systems. This paper evaluates the implementation and performance of RMTP; a ...
متن کاملResource Reduction Method for the LTE-Advanced Uplink ACK/NACK Signal and SR
Advanced Evolved Universal Terrestrial Radio Access (Advanced E-UTRA), called LTE-Advanced, has been standardized in the 3rd Generation Partnership Project (3GPP) as a candidate for IMTAdvanced. LTE-Advanced supports spatial orthogonal-resource transmit diversity (SORTD) [1], [2] for ACK/NACK signals and scheduling requests (SRs), which are used to control downlink hybrid automatic repeat reque...
متن کاملRuntime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers - Parallel and Distributed Systems, IEEE Transactions on
Runtime Incremental Parallel Scheduling (RIPS) is an alternative strategy to the commonly used dynamic scheduling. In this scheduling strategy, the system scheduling activity alternates with the underlying computation work. RIPS utilizes the advanced parallel scheduling technique to produce a low-overhead, high-quality load balancing, as well as adapting to irregular applications. This paper pr...
متن کامل